Genetic Algorithm Based on Receding Horizon Control for Real-time Implementations in Dynamic Environments
نویسندگان
چکیده
This paper introduces the concept of Receding Horizon Control (RHC) to Genetic Algorithm (GA) for real-time implementations in dynamic environments. The methodology of the new GA is presented with the emphases on how to effectively integrate the RHC strategy by following some RHC practices in control engineering, particularly, how to choose the length of receding horizon and how to design terminal penalty. Simulation results show that, when the RHC based GA is applied in dynamic environments, both computational efficiency and performance are improved in comparison with existing GAs. Copyright © 2005 IFAC
منابع مشابه
Genetic algorithm based on receding horizon control for arrival sequencing and scheduling
The concept of Receding Horizon Control (RHC) is introduced into Genetic Algorithm (GA) in this paper to solve the problem of Arrival Scheduling and Sequencing (ASS) at a busy hub airport. A GA based method is proposed for solving the dynamic ASS problem, and the focus is put on the methodology of integrating the RHC strategy into the GA for real-time implementations in a dynamic environment of...
متن کاملReceding Horizon Based Control of Disturbed Upright Balance with Consideration of Foot Tilting(RESEARCH NOTE)
In some situations, when an external disturbance occurs, humans can rock stably backward and forward by lifting the toe or the heel to keep the upright balance without stepping. Many control schemes have been proposed for standing balance control under external disturbances without stepping. But, in most of them researchers have only considered a flat foot phase. In this paper a framework is pr...
متن کاملChaotic Genetic Algorithm based on Explicit Memory with a new Strategy for Updating and Retrieval of Memory in Dynamic Environments
Many of the problems considered in optimization and learning assume that solutions exist in a dynamic. Hence, algorithms are required that dynamically adapt with the problem’s conditions and search new conditions. Mostly, utilization of information from the past allows to quickly adapting changes after. This is the idea underlining the use of memory in this field, what involves key design issue...
متن کاملVision-Based Receding Horizon Control for Micro Air Vehicles in Urban Environments
This paper presents a vision-based receding horizon control algorithm for enabling a micro air vehicle to fly autonomously through an unknown urban environment. A vision-based geometry estimation algorithm is used to generate a map of the environment and provide obstacle avoidance constraints on permissible MAV trajectories. The geometry estimation process is comprised of three components: a fe...
متن کاملNonlinear Receding Horizon Control of Quadruple-tank System and Real-time Implementation
In this paper, nonlinear receding horizon control (NMPC) is implemented on a laboratory quadruple-tank system, which is a nonlinear multi-variable process with state constraints as well as input constraints. A fast numerical algorithm called C/GMRES is employed to implement nonlinear receding horizon control of quadruple-tank system, in which the continuation method is combined with a fast algo...
متن کامل